Commuting Conversions vs. the Standard Conversions of the "Good" Connectives

نویسندگان

  • Fernando Ferreira
  • Gilda Ferreira
چکیده

Commuting conversions were introduced in the natural deduction calculus as ad hoc devices for the purpose of guaranteeing the subformula property in normal proofs. In a well known book, Jean-Yves Girard commented harshly on these conversions, saying that ‘one tends to think that natural deduction should be modified to correct such atrocities.’ We present an embedding of the intuitionistic predicate calculus into a second-order predicative system for which there is no need for commuting conversions. Furthermore, we show that the redex and the conversum of a commuting conversion of the original calculus translate into equivalent derivations by means of a series of bidirectional applications of standard conversions.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Faithfulness of Fat: A Proof-Theoretic Proof

It is known that there is a sound and faithful translation of the full intuitionistic propositional calculus into the atomic polymorphic system Fat, a predicative calculus with only two connectives: the conditional and the second-order universal quantifier. The faithfulness of the embedding was established quite recently via a model-theoretic argument based in Kripke structures. In this paper w...

متن کامل

Actual versus projected cost avoidance for clinical pharmacy specialist-initiated medication conversions in a primary care setting in an integrated health system.

BACKGROUND Primary care clinical pharmacy specialists (PCCPSs) are positioned to promote effective, safe, and affordable medication use. Documentation of performed interventions is difficult because the diversity of performed interventions in a variety of disease states in some practice settings. Validation of cost-avoidance projections is also difficult because traditional projection methods h...

متن کامل

η-conversions of IPC implemented in atomic F

It is known that the β-conversions of the full intuitionistic propositional calculus (IPC) translate into βη-conversions of the atomic polymorphic calculus Fat. Since Fat enjoys the property of strong normalization for βη-conversions, an alternative proof of strong normalization for IPC considering β-conversions can be derived. In the present paper we improve the previous result by analyzing th...

متن کامل

Characterizing Strongly Normalizing Terms of a Calculus with Generalized Applications via Intersection Types

An intersection type assignment system for the extension ΛJ of the untyped λ-calculus, introduced by Joachimski and Matthes, is given and proven to characterize the strongly normalizing terms of ΛJ. Since ΛJ’s generalized applications naturally allow permutative/commuting conversions, this is the first analysis of a term rewrite system with permutative conversions by help of intersection types....

متن کامل

Antidepressant-induced mood conversions in bipolar disorder: a retrospective study of tricyclic versus non-tricyclic antidepressant drugs.

OBJECTIVES The aim of this retrospective study was an analysis of antidepressant-induced mood conversions to mania/hypomania occurring in bipolar inpatients treated with antidepressants in the Affective Disorder Unit of the Institute of Psychiatry and Neurology, Warsaw, in the years 1972-1996. METHODS The data for analysis were obtained retrospectively from clinical records. In a subgroup of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Studia Logica

دوره 92  شماره 

صفحات  -

تاریخ انتشار 2009